Violations of local realism by two entangled quNits 
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Results obtained in two recent papers, jl| and p| seem to indicate that the nonlocal character of 
the correlations between the outcomes of measurements performed on entangled systems separated 
in space is not robust in the presence of noise. This is surprising, since entanglement itself is robust. 
Here we revisit this problem and argue that the class of gedanken-experiments considered in ji| and 
H is too restrictive. By considering a more general class, involving sequences of measurements, we 
prove that the nonlocal correlations are in fact robust. 



In his famous paper j3|, J. Bell showed that quantum 
mechanics predicts nonlocal correlations between mea- 
surement outcomes at spatially separated regions in a 
certain experiment. By nonlocal correlations we mean 
correlations which cannot be explained by any local hid- 
den variable model (LHV). During the last few years 
other aspects of nonlocality, in addition to generating 
nonlocal correlations have been discovered. For example, 
the ability of quantum states to teleport [0, to super- 
dense code || , and to reduce the number of classical bits 
required to perform certain communication tasks (in the 
so called "communication complexity" scenario) Q . Fur- 
ther, nonlocality appears to be at the heart of quantum 
computation j?]] and its ability to perform certain com- 
putations exponentially faster than any classical device. 

Two recent papers and [0 have studied the ques- 
tion of robustness of nonlocal correlations. Results in 
and j2| seem to indicate a very surprising result. Namely, 
it appears that in a certain sense (which we will define 
more precisely later), quantum nonlocal correlations are 
not very robust. Here we would like to argue that non- 
local correlations are actually very robust. While we do 
not disagree with the specific results found in El and 
Pj , we show that the class of gedanken experiments they 
have considered (though very interesting in itself) is in 
fact quite limited and not sensitive enough. We present a 
different class of experiments which shows that nonlocal 
correlations are robust. 

The authors of |jj and j| have considered two quan- 
tum particles, each living in an N dimensional Hilbcrt 
space, which are in the maximally entangled state mixed 
with random noise, ie. states of the form 

Pn{F n ) = (1 - F N ) \^> N ) AB (*jv| + F N j^I NxN , (1) 

where 

1 N 

\^N) AB = ^=^2\m) A \m) B , (2) 



Fjy is a constant < F/v < 1 which describes the frac- 
tion of noise and Inxn is the identity matrix. They 
have asked, "what is the maximum fraction of noise, Fn, 
which can be added to the maximally entangled state so 
that the state still generates nonlocal correlations?" 

It is useful here to make a clear distinction between 
two different issues which are relevant for our discussion. 
The first is the issue of entanglement or non-separability. 
A quantum state is separable if it can be written as 

PAB = y ^2 l Pip\p t B , (3) 

i 

and it is non-separable otherwise. 

It has been shown pL || and that if too much 
noise is added to the maximally entangled state, the state 
ceases to be entangled. Obviously, at this moment the 
quantum state ceases to have any nonlocal aspects what- 
soever. 

The other issue is whether or not the results of all pos- 
sible measurements performed on the state can be ex- 
plained by a local hidden variable model. If they cannot 
we say, following Bell, that the state generates nonlocal 
correlations (sometimes this is called a "violation of local 
realism"). 

It is clear that when there is so much noise that the 
state becomes separable, the state cannot generate any 
nonlocal correlations. It is however possible that the 
state ceases to generate nonlocal correlations at smaller 
levels of noise, i.e. while it is still entangled. Indeed, 
it is not known if every entangled (mixed) state gener- 
ates nonlocal correlations or not - this is one of the most 
important issues in quantum nonlocality. 

It appears from the results of |jj and [^| that the nonlo- 
cal correlations are not robust, meaning that for fractions 
of noise greater than Fn ~ 0.33 none of the states p{Fn) 
produce nonlocal correlations. This is very surprising 
since the entanglement property of the maximally entan- 
gled states is robust - for any fraction of noise, when 
the dimensionality of the systems is large enough (how 
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large depending on the fraction of noise), the states of 
form (|l|) are entangled. Furthermore, these mixed entan- 
gled states exhibit most other nonlocality aspects - for 
example they can be used for teleportation, super-dense 
coding, and can be purified to yield singlets. So it would 
be quite strange if they couldn't also generate nonlocal 
correlations. 

We shall show that nonlocal correlations are, similar 
to entanglement, robust. More precisely we shall show 
that for any fraction of noise there are states (and ex- 
periments to perform upon those states) which exhibit 
nonlocal correlations. The reason that |B] and 0] did not 
find these experiments is because they only looked at ex- 
periments in which a single von-Neumann measurement 
is made on each particle; here we look at sequences of 
von-Neumann measurements. 

The present discussion is, to some extent, a repeat 
of the history concerning Werner's density matrices. In 
1989 Werner [jll| presented some density matrices which 
are entangled but which are such that if single von- 
Neumann measurements are made on each particle, the 
results can be explained by a local hidden variables 
model. At that time it was tacitly assumed that perform- 
ing single von-Neumann measurements on each particle 
essentially covers all possibilities. However it was sub- 
sequently shown 1 12 1 that the outcomes of sequences of 
von-Neumann measurements are nonlocal - they cannot 
be explained by any hidden variables model. This work 
was then extended in [§J), |J] and 

We shall next explain why performing sequences of 
measurements puts additional constraints on local hid- 
den variable models, then use this to prove that there 
are states with arbitrarily high fractions of noise which 
exhibit nonlocal correlations. 

Consider two observers, Alice and Bob, situated in two 
space separated regions. The standard assumption of 
LHV is that if Alice performs any arbitrary measure- 
ment A and Bob performs any arbitrary measurement 
B, and the measurements are timed so that they take 
place outside the light-cone of each other, then there ex- 
ists a shared random variable A, with distribution /x(A), 
and local distributions Pa (a; A) and P B (b;X) such that 
the joint probability that the measurement of A yields a 
and the measurement of B yields b is given by 



P AB {a,b) = / P A (a;X)P B (b;X)fi(X)dX. 



(4) 



Consider now that Alice and Bob, instead of subject- 
ing their particles to a single measurement, perform two 
measurements one after the other, say A\ followed by A 2 
and B\ followed by B 2 . Then a LHV model implies that 

Pa 1 a 2 b 1 b 2 {o-1i a 2, bi, b 2 ) = 

/ P Al A 2 {ai,a 2 ; X)P Bl B 2 {bi,b 2 ; X)/j,(X)dX. (5) 



Quantum mechanically the two measurements on each 
side could be viewed as a single POVM. For LHV mod- 
els however, doing one measurement after the other gives 
us the extra constraint that we must be able to write 
P Al A 2 ( a ij a 2', X) in the form 

P Al A 2 (ai,a 2 ;X) = P Al (ai; A)Pa 2 {a 2 ; A x , a\,X). (6) 

Here P Al (a 1 ;X) is the probability that Alice's particle 
yields the answer a\ when the first measurement to which 
is subjected is A\ and given that the hidden variable has 
the value A. P A2 (a 2 ; Ai,ai, X) is the probability that 
Alice's particle yields the outcome a 2 when the second 
measurement is A 2 , given that the hidden variable has 
the value A and given that it was first subjected to a 
measurement of A\ to which it yielded the outcome oi. 
The reason is that when Alice's particle has to give the 
outcome of measurement A\ , it does not yet know what 
exactly will be the measurement A 2 that will be subse- 
quently performed, and so cannot use that information 
to decide which outcome a\ to give. We must write Bob's 
probabilities in a similar way. 

Now, let us look at the probabilities of outcomes of the 
second measurement, conditioned on some fixed result of 
the first. 



P A2 B 2 {a 2 ,b 2 ] Ai,a x , Bi,bi) = 



PA 1 A 2 B 1 B 2 (ai,a 2 ,bi,b 2 ) 



PA 1 B 1 (aibi) 



Substituting (||) and (J|) into (^), and defining 
P Al (a i; X)P Bl (br,X) 



J P Al ( ai ;X)P Bl (6i;A)/x(A)dA' 



(7) 



(8) 



we have that 



P A2 B 2 (a 2l b 2 ;Ai,ai 1 Bi,bi) = 

P A2 (a 2 ;A 1 ,a 1 ,X)P B2 (b 2 ;B 1 ,b 1 , X)p,(X)dX. (9) 



We shall now only consider experiments in which the 
first measurements are fixed and give some particular 
fixed outcomes, and thus can drop the indices A\, a\, 
B\ and b\ , which leaves us with 

P A2 B 2 (a 2 b 2 ) = J P A2 {a 2 -X)P B2 {b 2 -X)fi{X)dX. (10) 

We further note that £l(X) is positive and J p,(X)dX = 1, 
thus it can be viewed as a probability distribution anal- 
ogously to fJ-(X). Thus, if the whole experiment could be 
explained by a local hidden variables model, then the 
probabilities of outcomes for the second measurement 
conditioned upon any result of the first measurement 
have to be given by a LHV model themselves. This is 
a consequence of doing the measurements one after the 
other rather than together. In particular, we can look at 
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Bell inequalities for these conditioned probabilities, and 
know that if they are violated, then the initial state is 
nonlocal. For example suppose that the second measure- 
ment which is performed by Alice is either A 2 or A' 2 and 
that performed by Bob is either B 2 or B' 2 . Then using the 
CHSH inequality (ll| (a particular Bell type inequality) 
and (tlfT) it follows that 



are separable iff Fjv > j^p[, we can see that the states 



E(A 2 B 2 ) + E{A 2 B' 2 ) + E{A' 2 B 2 ) - E{A' 2 B' 2 ) < 2. (11) 

Here E(A 2 B 2 ) = TrpA 2 B 2 is the expectation value of 
the product of the operators A 2 and B 2 in the state p 
which is the state of the system after the first measure- 
ments (assuming that we indeed obtained the particular 
fixed outcomes we have chosen). 

We shall now use (|ll|) to show that for sufficiently 
large N, the states defined in equation ([!]) generate non- 
local correlations. We take the first measurement on Al- 
ice's side, Ax, to be the projection onto the subspace 
{|1 >a, |2 >a}- The first measurement on Bob's side, 
Bi, is the projection onto the subspace {|1 >s, |2 >b}- 
We just look at the cases where the state is indeed in 
the first two subspaces, in which case the state becomes 
(after the first measurements): 



(1 - F N )N 
N(l - F N ) + 2F N 



1*2) (*2 



2F, 



N 



'2x2 



N(l - F N ) + 2F N 2 2 
(12) 



We now take the second measurements (A 2l A' 2 , B 2 , 
B 2 ) to be those which give the maximal violation of the 
CHSH inequality on the state 1^2)^5, an( ^ we n °t e that 
if the CHSH inequality is violated, the initial state is 
nonlocal. This occurs when 

N 

Fn < ~ ; i (13) 



where c = 



N ■ 



4.83. Therefore, for any fraction of 
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noise we can, by taking N large enough, find states which 
give nonlocal correlations. Thus we have shown that the 
nonlocal correlations are robust to noise. 

Finally, we note that we have not completely solved the 
problem of which states of the form (jl]) generate nonlo- 
cal correlations. Recalling that [7-9] states of this form 



for which < Fn < j^rj are entangled but do not 
violate the Bell inequality we have considered. It is an 
interesting and open question as to whether these states 
generate nonlocal correlations or not. 
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